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Tn Uie Claims : 

The claims are as follows: 

1 . (Original) A computer implemented method of detcnnining, in a computer environment, the 
equivalence, if any, of two blocks of assignment statements in a computer program, for use in 
compiler optimisation of source code, program verification, progi am proving, and like computing 
tasks, said method comprising the steps of; 

(a) forming, for each block of assignment statements, a corresponding anay, each array 
comprising apluralily of elements corresponding to respective ones oflhcstatements and populating 
the elements with attributes of the statements including the expression at the righdiand sido of tlie 
statement; 

(b) processing, in each an ay, each assignment statement in tuiUp in the order from the last 
statement to the first, the processiug comprising the inspection of each unprocessed assignment 
statement in tum, in the order from tlie last unprocessed assignment statement to the fust, lo 
dctcnnine if the variable appealing on the lefthand side of the unprocessed assignment statement 
appears on the righlhand side of the assignment statement being processed; 

(c) during step (b), in each array, if the variable appearing on the lefthand side of the 
unprocessed assignment statement also appears on tlie righthand side of the assignment statement 
being processed, replacing all occurrences of such variable on the rightliand side of the assignment 
statement being processed, nonrccursively.by the righthand side of the said unprocessed assigmnent 
statement; 

(d) forming, from each array, a corresponding new block of assignment statements 
comprising the statements processed according to steps (b) and ©) less any statements which, after 
processing, is citlier an identity (the left and right sides of the statement arc identical) or whose 
lefthand side variable is not one of the output variables; 
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(e) creating, from each new block of assignment statements, a corresponding new array, each 
airay comprising a plurality of elements corresponding to respective ones of the statements and 
populating ihc cleraenls with attributes of the statements including the expression at the righthand 
side of the statement; 

(f) sorting, in each new anay, the array elements in alphabetical order using the output 
variable name as the key. 

(g) comparing the arrays to detect the equivalence of two blocks of assignment statements. 

2, (Original) A method according to Claim 1, including, for each assignment statement in a block, 
testing the statement for compliance with prc^ctennined rules concerriing the applicabihty of stq^s 
(b) and ©), and, if said rules are not complied with, abandoning the method with an error message. 

3, (Original) A method according to Claim 1, whereby Step (a) is preceded by a fonnatting step of 
the righthand side of each assigimient statement according to predetermined rules* 

4, (Original) A method according to Claim 1 whereby in Step (d) the righthand side of each included 
assignment statement is formatted according to predetermined rules. 

5, (Original) A method according to Clami 1, whereby at the conclusion of Step (c) if the number 
of assignment statements is not equal to thenumberof output variables, abandoning the method with 
an error message, 

6, (Original) An apparatus to determine, in a computer cnviromnent, the equivalence, if any, of two 
blocks 0 fassignment statements in a computer program, for use in compiler optimisation of source 
code, program verification, progiam proving, and hke computing tasks, said apparatus comprising 
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(a) foiTning means for fonuing, for each block of assignment statements, a corresponding 
array, each array comprising a plurality of elements cotresponding to respective ones of the 
statements and populating the elements witli atlributes of the statements incl ading tlie expression at 
the righthand side of the statement; 

(b) processing means for processing, in each array, each assignment statement in turn, in the 
order from Ihc last statement to the first, the processing comprising the inspection of each 
unprocessed assignment statement in turn, in the order from the last unprocessed assigmnent 
statement to the first, to determine if the variable appearing 

on the lefthand side of the unprocessed assigmnent statement appears on the righthand side of the 
assignment statement being processed; 

(c) during step (b), in each array, if the variable appearing on tlie leflhand side of the 
unprocessed assignment statement also appears on the righthand side of tlie assignment statement 
being processed, replacement means for replacing all occurrences of such variable on the righthand 
side ofthc assignment statement being processed, nonrecursively, by the righthand side of the said 
unprocessed assignment statement; 

(d) forming means for fonning, from each array, a corresponding new block of assignment 
statements comprising the statements processed according to steps (b) and ©) less any statements 
which, after processing, is cither an identity (the left and right sides of the statement arc identical) 
or whose lefthand side variable is not one of the output variables; 

(e) creation means for creating, from each new block of assignment statements, a 
con esponding new array, each array comprising a plurahty of elements corresponding to respective 
ones of the statements and populating the elements with attributes of the statements including the 
expression at the righthand side of the statement; 
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(f) sorting means for sortitig, in each new array, the airay elements in alphabetical order using 
the output variable name as the key. 

(g) comparison means for comparing the arrays to detect the equivalence of two blocks of 
assignment statements. 

7. (Original) A computer program product including a computer readable medium having recorded 
thereon a computer program for determining, in a computer environment, the equivalence, if any, 
of two blocks of assigmnent statements in a computer program, for use in compiler optimisation of 
source code, program verification, program proving, and like computing tasks, said program 
comprising: 

(a) forming process steps for forraingj for each block of assignment statements, a 
corresponding array, each array comprising a plurality o f elements corresponding to respective ones 
of the statements and populating the elements with attributes of the statements including the 
expression at the righthand side of the statement; 

(b) processing steps for processing, in each array, each assignment statement in turn, in the 
order from the last statement to the first, the processing comprising the inspection of each 
unprocessed assignment statement in turn, in the order from tlie last unprocessed assignment 
statement to the first, to determine if the variable appearing on the Icfthaud side of tlie unprocessed 
assignment statement appears on the right-hand side of the assignment statement being processed; 

(c) during step (b), in each array, if the vaiiable appearing on the leflhand side of the 
unprocessed assignment statement also appears on the righfliand side of the assignment statement 
being processed, replacement steps for replacing all occurrences of such variable on the rightliand 
side of the assignment statement being processed, nonrccursively, by the n'ghthand side ofthe said 
unprocessed assignment statement; 

09/839,071 5 



PAGE 6/12 * RCVD AT 7/2012004 12:38:01 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/1 ' DNIS:8729306 * CSID: * DUiWTION (mm-ss):03-28 



JUL-20-04 TUE 11:55 AM 



FAX NO. 



P. 07 



(d) forming process steps for forming, from each array, a coiresponding new block of 
assignjinent statements comprising the statements processed according to steps (b) and ©) less any 
statements which, after processing, is eitlier an identity (tlie left and riglit sides of the statement are 
identical) or whose leflhand side variable is not one of the ontpiit variables; 

(e) creation process steps for creating, from each new block of assignment statements, a 
corresponding new array, each aiiay comprising a plurality of elements corresponding to respective 
ones of the statements and populating the elements witli attributes of the statements including the 
expression at the righfliand side of tlie statement; 

(f) sorting process steps for sorting, in each new array, the array elements in alphabetical 
order using the output variable name as tlie key, 

(g) comparison process steps for comparing the arrays to detect the equivalence of two 
blocks of assignment statements. 
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